package sort;

import java.util.*;

public class SortTest {
    //构建无序数组
    public static int[] creatArray(int size){
        Random random = new Random();
        int[] array = new int[size];
        for(int i = 0;i < size;i++){
            array[i] = random.nextInt();
        }
        return array;
    }

    public static void main(String[] args) {
        int[] array ={9,8,6,4,1,5,7,2,0,3};
        int[] arr ={1,2,3,4,5,6,7};
//        int pi = Sort.partition(array, 1, 7);
//        System.out.println(pi);
        Sort.quickSort(array);
        System.out.println(Arrays.toString(array));
//        int[] a = {1,3,10,2,6,7};
//        Sort.insertSort(a);
//        int[] array = creatArray(40000);
//        int[] arr = Arrays.copyOf(array,array.length);
//        Sort.bubbleSort(array);
//        Arrays.sort(arr);
//        if(Arrays.equals(array,arr)){
//            System.out.println("算法正确");
//        }else{
//            System.out.println("算法错误");
//        }
    }
}
